Exploring Interactive Chart Parsing
نویسندگان
چکیده
This work explores the problem of incremental analysis in the context of chart parsing, probably the most commonly used framework for the analysis of natural language. Incrementality here means that syntax correctness of a text is checked dynamically as the text is edited, changing the internal representation of the analysis rather than generating an entirely new one. This implies that the system then may interact with the user in order to resolve problems that occur. As a consequence, these kinds of techniques can be used to develop highly interactive and reactive natural language processors. The kernel of the work is an incremental parsing algorithm that analyses arbitrary changes of a text, allowing competing analyses to be developed in parallel.
منابع مشابه
Interactive Incremental Chart Parsing
This paper presents an algorithm for incremental chart parsing, outlines how this could be embedded in an interactive parsing system, and discusses why this might be useful. Incremental parsing here means that input i8 analysed in a piecemeal fashion, in particular allowing arbitrary changes of previous input without exhaustive reanalysis. Interactive parsing means that the analysis process is ...
متن کاملStructured Vectorial Semantics for Broad-coverage Parsing
This paper proposes a novel structured vectorial semantic framework, incorporating cognitively-motivated ‘gist’ semantics as selectional restrictions in interactive vectorial-semantic parsing. Applying vectorial semantic techniques (in particular, relational clustering over dependent headwords) in this extended framework has a predictable positive impact on parsing accuracy. The vectorial repre...
متن کاملAn Investigation of Tightly Coupled Time Synchronous Speech Language Interfaces Using a Uniication Grammar
Das diesem Bericht zugrundeliegende Forschungsvorhaben wurde mit Mit-teln des Bundesministers f ur Forschung und Technologie unter dem F or-derkennzeichen 01 IV 101 H9 gef ordert. Die Verantwortung f ur den Inhalt dieser Arbeit liegt bei dem Autor. Abstract This paper reports on some experiments on time synchronous interfaces between word recognition and parsing, performed with a beam decoder a...
متن کاملTreegraft: A Stochastic Transduction Chart Parser
The goal of this project was to create a research tool that will enable future explorations of issues including the strong generative power of various types of grammars and the suitability of such grammars to applications such as parsing, paraphrasing, and machine translation. This goal culminated in the creation of a stochastic transduction chart parser. Efforts were made to ensure that this s...
متن کاملAn Augmented Chart Data Structure with Efficient Word Lattice Parsing Scheme In Speech Recognition Applications
In this paper, an augmented chart data structure with efficient word lattice parsing scheme in speech recognition applications is proposed. The augmented chart and the associated parsing, algorithm can represent and parse very efficiently a lattice of word hypotheses produced in speech recognition with high degree of lexical ambiguity .without changing the fundamental principles of chart parsin...
متن کامل